Enumeration of simple random walks and tridiagonal matrices

We present some old and new results in the enumeration of random walks in one dimension, mostly developed in works of enumerative combinatorics. The relation between the trace of the $n$-th power of a tridiagonal matrix and the enumeration of weighted paths of $n$ steps allows an easier combinatorial enumeration of the paths. It also seems promising for the theory of tridiagonal random matrices .Comment: several ref.and comments added, misprints correcte

Апаратний прискорювач операції доказу виконаної роботи в криптовалюті IOTA

Запропоновано структуру апаратного прискорювача операції доказу виконаної роботи (Proof-of-work, PoW) в криптовалюті IOTA. Описано запропоновану структуру з застосуванням мови Verilog. Розроблений апаратний прискорювач синтезовано в базисі програмованої логіки типу FPGA та інтегровано в систему-на-кристалі для FPGA Cyclone V з вбудованим ARM процесором. Створено Linux-драйвер для використання прискорювача з програм користувача. Проведено оцінку апаратурних витрат та продуктивності розрахунків запропонованого прискорювача у порівнянні з програмною реалізацією та існуючим аналогом. Бібл. 14, рис. 6